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Abstract. Let fi be singular of uncountable cofinality. If n > 2 ci ^\ we prove 
that in P = ([m] m , 5) as a forcing notion we have a natural complete embedding of 
Levy(Ko,/i + ) (so P collapses /x+ to Ko) and even Levy(Ho,U rbd(/x)). The "natural" 

K 

means that the forcing ({p £ [fi]^ : p closed}, D) is naturally embedded and is 
equivalent to the Levy algebra. Moreover we prove more than conjectured: if P fails 
the x _c - c - then it collapses x to Ho- We even prove the parallel results for the case 
fi > Ko is regular or of countable cofinality. We also prove: for regular uncountable 
k, there is a family P of b K partitions A = (A a : a < k) of k such that for any 
A 6 [k] k for some (A a : a < k) £ P we have a < k => \A a fl A\ = k. 
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§0 Introduction 

This work on the one hand continue the celebrated work of the Czech school on 
the completion of the Boolean algebras <^(A)/[A] <A solving some of their questions 
and on the other hand tries to confirm the "pcf is effective" thesis. 

We may consider the completions of the Boolean Algebras £P(p)/{u C \i : 
\u\ < n} = ^ 2l ( / u)/[ / u] <M . This is equivalent to considering the partial orders 
P M = (|/t] M , 2), viewing them as forcing notions, so actually looking at their com- 
pletion P M , which are complete Boolean Algebras. Recall that forcing notions P 1 , P 2 
are equivalent iff their completions are isomorphic Boolean Algebras. The Czech 
school has investigated them, in particular, (letting £(/jl) be if cf(/i) > No and 1 if 
/X > cf(/u) = Ko, (and ^e(^) = f) if /i = No) consider the questions: 

®i (a) is P M isomorphic to the completion of the Levy collapse Levy(N^), 2 M )? 

(b) which cardinals x t ne forcing notion P M collapse to in particular 
is fx + collapsed 

(c) is P M (6, x)-nowhere distributive for 9 = This can 

be phrased as: for some P^-name / of a function from ^e(n) to %, 

for every p e P^ for some i < 9 the set {a < x '■ V ^ f(i) &} 
has cardinality x- 

The first, (a) is a full answer, the second, (b)seems central for set theories and 
essentially give sufficient condition for the first, the last is sufficient if the density 
is right, to get the first. The case of collapsing seems central (it also implies clause 
(c)) so we repeat the summary from Balcar, Simon [BaSi95] of what was known of 
the collapse of cardinals by P M , i.e., <S>i(b). Let x @ denote the fact that x is 
collapsed to 9 by P M 

Kli (i) for [i = Kq, 2 n<i ^ m f), (but P M adds no new sequence of length < h so 
we are done), Balcar, Pelant, Simon [BPS] 

(ii) for (i uncountable and regular, — > ^ N , (hence fi + -^^ N ), 
Balcar, Simon [BaSi88] 

(Hi) for ii singular with ci(ji) = N , 2 N ° N l7 Balcar, Simon [BaSi95] 

(iv) for /I singular with cf(/z) ^ N , b cf ( M ) ^ M N , 

Balcar, Simon [BaSi95]; 

under additional assumptions on cardinal arithmetic for singular cardinals more is 
known 

(v) for n singular with ci(ji) = N and jU No = 2^,/j, H ° — > ^ N l7 
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Balcar, Simon [BaSi88] 
(yi) for n singular with cf(/x) ^ K and 2^ = fi+, 2^ N , [BaSi88]. 

Now [BaSi95] finish with the following very reasonable conjecture. 
0.1 Conjecture : (Balcar and Simon) in ZFC: for a singular cardinal \i with countable 
cofinality, /x Ki and for a singular cardinal /U with an uncountable cofinality 
fi + K (here we concentrate on the case cf(/x) > No, see below). 

Concerning the other questions they prove 

K 2 (i) Balcar, Franek [BaFr87]: 

if > cf(At) > K ,2 cf ^) = cf(/z)+ then P M is (N , /U + )-nowhere 
distributive 

(ii) Balcar, Simon [BaSi89, 5.20, pg.380]: 

if 2^ = /!+ and 2 cf M = cf(//)+ then is equivalent: 
to Levy(K ,// + ) if cf(/x) > K and 
to Levy(Ki, n + ) if cf(/z) = K 

(iii) Balcar, Franek [BaFr87]: 

if 2 M = fi + 7 = cf(/x) > K , J a /U-complete ideal on ^ and 

J is nowhere precipitous extending [/z] <At then / J is equivalent 

to Levy(K , /U + ); also the parallel of (ii). 

So under G.C.H. the picture was complete; getting clause (ii) of M 2 . Also under 
ZFC for regular cardinals fx > K the picture is reasonable, particularly if we recall 
that by Baumgartner [Ba] 

K 3 if k = d(p) < 9 = 9 <e < fx < x andV ^ G.C.H. for simplicity and P is 
forcing for adding x Cohen subsets to 9 then 

(a) forcing with P collapses no cardinal, changes no cofinality, adds no 
new sets of < 9 ordinals 

(b) in V p , ([//] M , ~D) satisfies the fi + -c.c. where [X\ = (2 M ) V ; hence does 
not collapse any cardinal > fj, + . 



Lately, Kojman, Shelah [KjSh 720] prove the conjecture 0.1 for the case when 
/i > cf(/x) = K ; morever 

M 4 (i) if ji > cf(/x) = K then Levy(Ki, can be completely embedded 
into the completion of P M . Moreover, 

(ii) the embedding is "natural": Levy(Ni, fx H °) is equivalent to Q M which 
is < P M where 

Q/j, = ({A C (i : A a, closed subset of /i of cardinality /i}, D). 
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Here we continue [KjSh 720] in §1, [BaSi89] in §2 but make it self contained. Both 
sections use results on pcf (in addition to guessing clubs) Naturally we may add to 
the questions (answered positively for the case cf(fx) = N by [KjSh 720]) 

®2 (a) can we strengthen "P^ collapse x to Ng( M )" to "Levy(N^( M ), x) is 
completely embeddable into P M (really P M )" 
(b) can we find natural such embeddings. 

We may add that by [BaSi95] the Baire number of &[fj], the space of all uniform 
ultrafilters over uncountable fx is Ni, except when fx > cf(/x) = No and in that case 
it is N 2 under some reasonable assumptions. By [KjSh 720] the Baire number of 
°^\fi\ is always = N 2 when fx > cf(/z) = N . 

Our original aim in this work has been to deal with fx > cf(fx) > No, proving the 
conjecture of Balcar and Simon above (i.e., that fx + is collapsed to N ), first of all 
when 2 ci (^ < fx answering (g>2(a)+(&) using pcf (and replacing fi + by ppjbd (fx)). In 

cf(fi) 

fact this seems, at least to me, the best we can reasonably expect. But a posteriori 
we have more to say. 

For ji = k = cf(/i) > No, though by the above we know that some cardinal > fx 
is collapsed (that is b K ), we do not know what occurs up to 2^ or when the c.c. 
fails. This leads to the following conjecture, (stronger than the Balcar, Simon one 
mentioned above). Of course, it naturally breaks to cases according to \i. 

0.2 Conjecture. If \x > N and P M does not satisfy the x-c.c, then forcing with P M 
collapse x to N^( M ), see Definition 0.6 below. 

Note that 

0.3 Observation. If conjecture 0.2 holds for fi > No then P M is equivalent to a Levy 
collapse iff it fails the d(F^)-c.c. where <i(P M ) is the density of P M . 

Lastly, we turn to the results; by 1.16(1): 

0.4 Theorem. If fx > k = cf(fx) > No and fx > 2 K then (a natural complete 
subforcing o/P M , forcing with closed sets) is equivalent to Levy($.o, Ujbd (fx)). 

By 1.17, 1.18 and 2.7 we have 

0.5 Theorem. Conjecture 0.2 holds except possibly when No < ci(fx) < fx < 2 cf ( M ). 

We shall in a subsequent paper prove the Balcar, Simon conjecture fully, i.e., in all 
cases. 
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0.6 Definition. For [i > K we define £(/jl) G {0, 1} by 
£(/j) = if cf(^) > K 
e(n) = 1 if n > cf(At) = N 
and may add 

= a when /i = No, f) = N a - 

We thank Menachem Kojman for discussions on earlier attempts, Shimoni Garti 
for corrections and Bohuslav Bakar and Pek Simon for improving the presentation. 
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§1 Forcing with closed set is equivalent to the Levy algebra 

1.1 Definition. 1) For / G K (Ord\{0}) and ideal Ioiik let 

U/(/) = Min{|^| C [sup Rang(/)]^ 

such that for every g < f for some u G 0* 
we have {i < k : g(i) G u} G / + }. 

2) Let Uj(A) means U/(/) where / is the function with domain Dom(J) which is 
constantly A 

1.2 Hypothesis. 

(a) /it is a singular cardinal 

(b) k = cf(/x) > N - 

1.3 Definition. 1) P M is the following forcing notion 

P„ hp<?iffp2<Z- 

2) P^ is the forcing notion with the same set of elements and with the partial order 

p^ h v < q iff \q\p\ < 

3) Qfi = Q° is P M \ {p G P^ : p is closed in the order topology of 

1.4 Choice/Definition. 1) Let (Aj : i < k) be an increasing sequence of regular 
cardinals > k with limit \i. 

2) Let A~ = U{Aj : j < i}. 

3) For p G P M let a(p) = {i < k : p f) [X~ , A,) ^ 0}. 

4) = {f ^ P/i : i < k =>■ |p H Ai| < Ai and for each z G a(p) the set p fl Aj\A~ has 
no last element, is closed in its supremum and has cardinality > \pD A~|}. 

5) For p G let ch p G J J Ai be ch p (i) = U{a + 1 : a G p n [A~,Aj)} and 

££a(p) 

cf p G |[ Ai be cfp(z) = cf(ch p (z)). 

i€a(p) 

6) = {p g Qj:cf p (i) > |p n A" | for i G a(p)}. 
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1.5 Claim. 1) Q°,Q^,Q^ are complete sub-forcings o/P M . 

2) For £ = 0, 1, 2 and p, q £ u>e /iai>e p \\-qe "g G G" iff \p\q\ < fi and similarly 
forF^. 

3) Qn = Q°,Q^,Qp are equivalent, in fact Qj; is a dense subset of and for 
£ = 0, 1, {p/ ~: p £ Q^} does not depend on £ where ~ is £/ie equivalence relation 
o/P M , de/med 6y Pl « p 2 iff (Vg G P M )(g lhp M Pl £ G & q lh P#4 p 2 £ G). 

Proof Easy. 
Recall 

1.6 Claim, ij P K can 6e completely embedded into P M (naturally) . 

2) can be completely embedded into F^ (naturally). 

3) F K is completely embeddable into Q M (naturally). 

Proof. 1) Known: just a G [k] k can be mapped to U{[A~, Xi) : i £ a}. 

2) By [KjSh 720, 2.2]. 

3) Should be clear (map A £ [k] k to U{[A~, A.] : i £ A}). Di.e 

1.7 Choice/Definition. A* = Ujbd(/x). 

Recall 

1.8 Claim. Assume fi > 2 K . 

1) A* = sup{pp Jbd (^') : k < fi' < fa, cfo') = k} = sup{tcf(J]A:/J^ d ) : \[ £ 
Reg fl (k, fi) and Y\ K/ has true cofinality}. 

i<K 

2) For every regular cardinal 9 £ [fx, A*], for some increasing sequence (A* : i < k) 
of regulars £ (k, fx) we have 9 = tcf(J^J A*, <jbd). 

3) A* = |^| where £P C [fj] R is any maximal almost disjoint family. 

Proof. 1) Note that J^ d \ A w j£ d if A £ (J^ d ) + , we use this freely. By their 
definitions the second and third terms are equal. Also by the definition the second 
is smaller or equal to the first. 

By [Sh 589, 1.1], the first, A* = Ujbd(/i) is < than the second number (well it 
speaks on Tj hd (fi) instead of Ujbd(/i) but as 2 K < fi they are the same). 
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2) By [Sh 589, 1.1] we actually get the stronger conclusion. 

3) It follows easily from the definitions 1.1 and 1.7, and from the inequalities 2 K < 

ix < A*. Di.8 

1.9 Claim/Definition. Fix a set C \p\ K exemplifying A* = XJjbd(p). 

1) There is C* = (C* : a < /i) such that: 

(a) C* is a subset of [A~, A;) closed in its supremum when a G (A~, Ai] 

(b) if % < k, 7 < Aj, 7 is a regular cardinal and C is a closed subset of [A~, A^) 
of order type 7 ++ , then for some a G (A~, Ai), C* C C and otp(C*) = 7. 

2 ) = {P e : if i G a(p) then p n [A~, A,) G {C* : a G (AT", A;)} and for some 
u G {a < /i : for some i < K,pC\ [A~, Aj) = C*} C u} is a dense subset of 
Qi,Q2, hence of Q^. 

3) For p G let cd p G j [ Aj be such that cd p (z) G (A~,Aj) is the minimal 

iEa(p) 

a G [A~, Ai) such that p fl [A~, Aj) = C*. Notice that for every p G Q^, there is 
some «6 ^ with Rang(cd p ) C u. 

Proof. 1) It is enough, for any limit 5 G (A~, Aj) and regular 6>, 6> + < cf(<5), to find 
a family =0^0 of closed subsets of (X~,S) of order type 9 such that any club of 5 
contains (at least) one of them. This holds by guessing clubs, see [Sh:g, III, §2]. 
2), 3) By the definitions. Di.9 

1.10 Claim. 1) If \x > 2 K (or just A* > 2 K ) then (hence Q^) has a dense subset 
of cardinality A* . 

2) If fj, > 2 K (or just A* > 2 K ) then is a dense subset of and has cardinality 
A* . 

Proof. 1) By part (2). 

2) By 1.9(2) it suffices to deal with Q^. The cardinality of the set from 1.9 is 
A*. Whenever p G Q^, then the function cd p is uniquely determined by its range, 
because i GDom(cd p ) iff Rang(cd p ) fl [A~,Aj) 7^ and the value cd p (z) = a iff 
a G [A~, Ai)flRang(cdp). Also, the function cd p uniquely determines p by p = 
U{C*d (i) : i e Dom(p)}. Since Rang(cd p ) C u, u G we get |Qj| < 2 K ■ A* = A*. 

□1.10 

From now on (till the end of this section) 
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1.11 Hypothesis. 2 K < [i (in addition to 1.2). 

Recall (Claim 1.13(1) is Balcar, Simon [BaSi89, 1.15] and 1.13(2) is a variant). 

1.12 Definition. A forcing notion P is (9, A)-nowhere distributive when there are 
maximal antichains p s = (p s a : a < a £ ) of P for e < 9 such that for every p G P for 
some e < 9, we have A < \{a < a £ : p, p e a are compatible} | . 

1.13 Claim. 1) If 

(a) P is a forcing notion, (9, X)-nowhere distributive 

(b) P has density X 

(c) 9 > K =>■ P has a 9-complete dense subset 
then P is equivalent to Levy(9, A). 

2) If P is a forcing notion of density A collapsing A to K then P is equivalent to 
Levy(&o, A). 

3) If P is a forcing notion of density A and is (9 ', A) -nowhere distributive then P 
collapses X to 9 (and may or may not collapse 9). Di.13 

1.14 Claim. Assume (b £ : e < k) is a sequence of pairwise disjoint members of 
[k]^ with union b. Then we can find an antichain J? of such that: 

(*) if q G and (Ve < ft)(a(<z) fl 6 e G [k] k ), t/ien g is compatible with A* =: 
Ujbd( / u) of the members of J? . 

Proof. Let 

J"* = {p G : we can find an increasing sequence (i £ : e < k) 
such that i £ G b e \s, a(p) C {i e : g < k} and 
z e G a(p) =^pfl [A~, AiJ has order type A e }. 

Let ^f* = {p G Q^: for every e < k we have a(p) fl 6 g G 
Clearly 

(a) 1^*1 < A* = Ujbd(^) 
[Why? As J* C Q3.] 

(b) if C J^*, | < A* and q G ^Z* then there is r such that q < r E J?* and 
r is incompatible with every pG /. 
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[Why? Let 9 = \y\+fj,, it is < A*, hence we can find an increasing sequence (9 S : e < 
k) of regular cardinals with limit fx such that J^J 9 e / 'J^ d has true cofinality 6> + , this 

e<K 

by 1.8 + the no hole lemma [Sh:g, II, §3]. By renaming without loss of generality 9 e > 
A e . 

Let u = {e < k : a(q) fl b £ E [k] k }, so we know that u is k. For each e E u 
we know that a(q) fl b £ E and so for some ( £ < k we have 9 £ < ^ tp(a(q)nc e )- 
Now choose i(e) E b £ such that i{e) > e A i(e) > ( £ A (Vei < e)(i(ei) < i(e)). As 
q E Qj it follows that (q H [A^ e) , A i(e) )) has order type > A otp(a((j)nC£) > 6> e . Let 

C q}£ = {a : a E q,a E [A^ e) ,A;( e )) and otp(<? n [A^ e) , A i(e) ) D a) is < 6> e }. Now 
for every p E J?* the set p fl [A^, Aj( £ )) C U{[A~, Ai) : i E b e } if non-empty has 
cardinality < A e which is < 9 £ hence p fl C qy£ is a bounded subset of C qy£ , call the 
lub a Pj£ . As 6> = \ J\ + \x < tcf(JJ 9 S /J% d ) clearly there is h E C qj£ such that 

p E {oLp, £ : e < k) <jbd h and let 

r = {a :for some e E u we have a G C qj£ \h(e) 
and |C g , e na\/i(e)| < A e }. 

So r is as required in clause (b). (We can assume that r E Q^, since by the density 
propositions of 1.10 we can find r <r' E as required.) So clause (b) holds.] 
As by 1.10(2) in the conclusion of the claim it is enough to deal with q E Q^, there 
are only A* such g's so we can finish easily by (clause (b) and) diagonalization. 

□l.!4 

1.15 Claim. The forcing notion is (b K , \*)-nowhere distributive. 

Proof. Let (A a : a < b K ) be such that: A a = (A a:i : i < n),A aji E [k] k ,z < j =>- 
A a ,i n A a j = and (VB E [k] k )(3ck < b K )(Vz < «)[« = |S n A ati \], exists by 2.7(2) 
below. Hence for each a < b K ,J?* C as in 1.14 for the sequence A a exists. 
So (y* : a < b K ) is a sequence of b K antichains of and we shall show that it 
witnesses the conclusion. Now 

© if q E then for some a < b K the set {p E J* : p compatible with q E Q^} 
has cardinality A*. 

Why? By the choice of (A a : a < b K ) there is a < b K such that 

(*) a (q) H ^a,i £ for every i < k. 
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Hence q fits the demand in 1.14 with A a here standing for (b s : e < k). Hence it is 
compatible with A* members of which, of course, shows that we are done. 



1.16 Conclusion. 1) If 2 K < fi (and N < k = cf(fi) < fj,, of course) then is 
equivalent to Levy(No, A*), i.e., they have isomorphic completions (recalling Q p is 
naturally completely embeddable into the completion of P M = ([/i] M , ^)). 

2) If (Va < fi)(\a\ K < fi) then is equivalent to Levy(N , fi K ). 

3) If fx is strong limit (singular of uncountable cofinality k), then P M is equivalent 
to Levy (N , // K ) = Levy(N , 2^). 

Proof. 1) By 1.10(1), has density (even cardinality) A* and by 1.15 it is (b K , A*)- 
nowhere distributive hence by 1.13(3), we know that collapses A* to b K . But 
P K is completely embeddable into (see 1.6(3)) and P K collapses b K to No (e.g. 
see §2) and is dense in Q^. Together forcing with collapses A* to N . As 
has density A*, by 1.13(2) we get that is equivalent to Levy(N , A*). 
Lastly Q M ,Q^ are equivalent by 1.5(3) + 1.9(2) so we are done. 

2) Recalling 1.8, by [Sh:g, VIII] we have A* = fi K (alternatively directly as in [Sh 
506, §3]). Now apply part (1). 

3) By easy cardinal arithmetic fx K = 2 M . Enough to check the demands in 1.13(2). 
Now as Q M collapses A* to N by part (1) and can be completely embeddable 
into P M (see 1.6(2)) clearly P M collapses A* to N . But |P M | < \ [fj]^\ = 2», so P^ has 
density < 2^. 

Lastly A* = 2^ by [Sh:g, VIII]. So we are done. Di.16 

1.17 Claim. Assume that P^ does not satisfy the %-c.c. Then forcing with P M 
collapses x to N . 

Proof. By the nature of the conclusion without loss of generality x is regular. Now 
we can find X such that 



As Q M < P M , by the earlier proof (e.g., 1.16(1)) it suffices to prove that P^ collapses 
X to A*. There exists P C P* := {A : A = (A a : a < /x), the A^s are pairwise 
disjoint and each A a belongs to [fj]^} such that |P| = A* and 

(*) 2 for every p G P M there is an A G P such that (Va < /i)[|A a C\p\ = fi]. 



□lis 



(*)i W 
(6) 
(c) 



X = (Xt : £ < X) 

x c n^GM<"forC^<x. 
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[Why? For each % < k fix some partition (W ija : a < A;) of Aj into A; (pairwise 
disjoint) sets each of cardinality Aj. Now for each p G P^ we shall choose A = A p £ 
P\ as required in (*) 2 such that P := {A p : p G P M } has cardinality < A* this 
suffice; so fix p G P^. By induction on £ < k we can find 5 e < \i of cofinality A+ + 
such that p H 5 S is unbounded in 5 S and 5 £ > U{5^ : ( < e}. There is a club C\ 
of 5 £ of order type A++ with min(C e 1 ) > U{5 C : ( < e}. Let Cf = {6 G C\ : (5 is 
a limit ordinal such that fl p is unbounded in 5 and has order type divisible by 
A+}, it is a club of 8 £ . But by the club guessing (see 1.9) there is Cf such that: 
Cf C C e 2 (C C*) and otp(C e 3 ) = A e . 

By the definition of Q 3 , there is some a G [k] k such that (Ji^e : £ e a ) e Qji- 
Lastly, let us define A = (A Q : a < /z) by 

A Q = U{[/3, min(C 3 + 1)) :e G a satisfies 

a < X £ and /3 G C 3 and 

ot P (C £ 3 n/3)GW £ , a }. 

Easily (A Q : a < fi) is as required in (*)2, and since A is determined by an element 
of Q 3 (and the constant (Wi jCC : a < Xi : i < k)), the cardinality |P| < |Q 3 | < A*.] 
Now for A G P we define a P M -name as follows: for GCP^ generic over V, 

(*) 3 r^[G] = £ iff £ is minimal such that Li{A a : a G X^} G G 

clearly 

(*) 4 r^fG] is defined in at most one way; 

(*) 5 for every p G P M for some A G P for every £ < x we have p ¥ "r^ ^ £" . 

[Why? Let iePbe such that (Va < = |p fl A Q |), it exists by (*) 2 . Now we 
can find (/ satisfying p < g G P M such that (Va < /i)(q fl A Q is a singleton) and for 
each ^ < x let q ? = U{A a flg:ae A^}. Clearly ( < £ =>• |X C n < /z =>• U{A Q : 
a G X c } fl^ C U{A a n^:aG X c } = U{A a f] q : a G X c H X c } G [^] <M , hence 

So 

(*)e 1^ "x = {o[G]:AGP}". 

Together clearly P M collapses % to A* + |P| which is < A*, so as said above we are 
done. Di.i7 



Lastly, concerning the singular /z* of cofinality Ko so we forget the hypothesis 1.2, 
1.11. 
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1.18 Claim. If > cf(//*) = K and P^ fails the \-c.c, then P M>( collapses x t° 
Ki; note that in this case Q Mt is equivalent to Levy(&i, fry [KjSh 720]. 

Proof Let A* = /U^ . 

By Kojman, Shelah [KjSh 720], P^ collapses A* to Ki hence it suffices to prove 
that P M collapse x to A* assuming x > A* (otherwise the conclusion is known) . Let 
(A n : n < ui) be a sequence of regular uncountable cardinals with limit Now 
repeat the proof of 1.17 Di.is 
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§2 The regular uncountable case 

We prove that (for k regular uncountable), P K collapse A to Ko iff f K fail the 
A-c.c. This continues Balcar, Simon [BaSi88, 2.8] so we first re-represent what they 
do; the proof of 2.6 is made to help later. In the present notation they let A = b K 
(rather that A G b spc K as below, let (/ Q : a < b K ) be a sequence exemplifying it; 
let C a = {5 < k : (V/3 < 5)(f a ((3) < 5), 5 a limit ordinal} and let B a = n\C a , so 
(B a : a < A) is a (k, A)-sequence (see 2.5(1)), derive a good (k, a;> A)-sequence from 
it (see 2.5(2)), define a n (A), (3 n {A) and used the A^j's to define the P K -names (3 n 

and prove lhp K u {g*(f3 n ) : n < uj} = b K n (see 2.6). We then prove the new result: if 

P K fail the %-c.c. then it collapses x to Ko. 

2. 1 Context, k is a fixed regular uncountable cardinal. 

2.2 Definition. 1) Let b spc be the set of regular A > k such that there is a <jbd- 
increasing sequence (f a : a < A) of members of k k with no <jbd-upper bound in 

K K. 

2) Let b K = Min(b b K pc ). 

2.3 Definition. 1) We say B is a (k, A)-sequence when 

(a) B = (B a : a < A) 

(b) B a G [k] k and K\B a G and B a+1 \B a G [k] k 

(c) for every Be [k] k for some a, B n S Q G 

(d) S a C* when a < /3 < A, i.e., B a \B p G [k] <k . 

2) We say that B is a (k, w> A)-sequence when: 

(a) B = (B v : r\ G W> A) 
(6) G [k] k 

(c) if r]i<\r]2 G ti;> A then C* S ?7l which means B rj2 \B rjl G 

(d) B<> = K 

(e) if rj G a;> A and A G then for some a < A we have A n B v ~ <a> G 

(/) if 77 G w> \ and a < /? < A then B v ~ <a> C* B v ~ < p > and B r} \B r} ~ <ot> G 
and B v ^ < p > \B ri ^ <a> G 
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3) For a («, w> A)-sequence B and A E we try to define an ordinal ctfc(A, S) by 
induction on < If 7/ = {cti(A, B) : £ < k) is well defined (holds for k = 0) and 
there is an a < A such that A C* B v ~ <a> A (V/3 < a)(An B r) ^ < p > G [k] <k ) then 
we let ctfc(A,S) = a; note that a, if exists, is unique. Let n(A, B) be the n < u 
such that oce(A, B) is well defined iff £ < n. 

4) We say that {B,v) is a («, a,> A)-parameter when: 

(a) B = (Br, : 7] E W> A) is a («, a>> A)-sequence 

(6) z/ is an ^-ladder which means that v = (us '■ 5 E S^), us is an increasing 
sequence of ordinals of length k with limit 5, where = {5 < A : cf(<5) = k}. 

5) We say {B,i>) is a good (k, ai> A)-parameter when (a) + (b) of part (4) holds and 

(c) if A E [k] k then for some n < u>,r) E n X and 5 E and A' E [A] K we have 
(a) a e (A',B) = r}(£) for £ < n 

((3) for k many ordinals £ < k we have (Ve < ()(A'r\B r) ^ < ^ s ^ > \B v ^ <1 ^ s ^ > 
belongs to [k] k ). 

6) B is a good («, ai> A)-sequence if clause (a) of (4) and clause (c) of (5) holds for 
some ^-ladder (see above). We say B is a weakly good sequence if clause (a) of (4) 
and clause (c)~ of (5) which means that we ignore subclause (a) there. Similarly 
(B, u) is a weakly good («, w> A)-parameter. 

2.4 Observation. 1) In 2.3(5) (c)(/3), the "for a? many ordinal ( < k v implies "for 
club many ordinals Q < kq. 

2) In 2.3(6) it doesn't matter which S^-ladder you choose. 

Proof. If v\,vi E K 5 are increasing and sup(^i) = sup(z/2) = 5, then {i < k : 
U u iU) = (J v 2(j)} is a club of K - 

j<i j<i 

Note that for §1 we need no more than Claim 2.5 (actually the weakly good 
version is enough for §1 except presenting the proof that b K is collapsed). 

2.5 Claim. 1) Assume A = b K or just A E b^ pc . Then A is regular > k and there 
is a C* -decreasing sequence (C a : a < A) of clubs of k such that for no A E [k] k do 
we have a < A =>- A C* C a . Hence («\C Q : a < A) is a (k, X)-sequence. 

2) Assume C = (C a : a < A) is as above and V = (us : 5 E S%) is an S^-ladder, see 
Definition 2.3(4), clause (b) (such V always exists). Then B = Bq, f = fc are we ^ 
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defined and the pair (B,v) is a good (k, w> A) -parameter where we define B and f 
as follows: 

© (a) B = (B v :r l e W> A> 
(6) f = (f,--ve^>\) 

(c) B K> = k, /<> = id K 

(d) B v G f v is a function from B v onto k, non- decreasing, 

and not eventually constant 

(e) if the pair (B p , f p ) is defined and a < A then we let 

B p ~ <a> = { 1 eB p : /,( 7 ) G K\C a } 

(/) if V = P^( a ) an d Bp, f p and B v are defined then we let 
f v : Br, -> k 6e defined by f v (i) = otp(C a n 

/or eac/i i < k, 

hence 

(flO tfv^{ a ) G W> A t/ien B v ~ <a> C S,, and z G B v ~ <a> A /^(i) > =>• 

AW > /fj~<a>(*)- 



Proo/. 1) Recall ^ := {5 < A : cf(<J) = k}. 

By the definition of b^ pc there is an < jbd-increasing sequence (/* : a < A) of 
members of k k with no < jbd-upper bound from k k. Let C a := {5 < k : 5 is a limit 
ordinal such that (V7 < 5)(/*( 7 ) < 5)}. 

Clearly 

(*)i Ca is a club of k 

[why? as k is regular uncountable] 

(*) 2 if a < (3 < A then C> C* C Q ; i.e., C^Ca G [k] <k 

[why? as if a < f3 then /* <jm /|, i.e., for some £ < k, (VC)(e < C < K =^ 
/a(C) < /|(0) hence letting e x = sup(Rang/* \ a), we have Cf 3 \(e 1 + 1) C 
C a as required] 

(*) 3 for every club C of k for some ( < A we have C\C^ G [k] k 
[why? as / has no <jbd -bound in k k] 

hence 

(*) 4 for every unbounded subset A of k for some ( < A we have A\C^ G 
[Why? Otherwise the closure of A contradicts (*)3-] 
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Clearly (C a : a < A) is as required. 

Lastly, let B a = n\C a , it is easy to check that (B a : a < A) is a (k, A)-sequence. 

2) Clearly Bq, ]q are well defined and (£?, v) is a (k, ti;> A)-parameter and clauses 
(a)-(g) of © holds. Why is it good? Toward contradiction assume that it is not, so 
choose A G [k] k which exemplify the failure of clause (c) of Definition 2.3(5) and 
define 

% = &l = { v e W >A : there is A' G [A} K such that 

(ai(A\ B) : £ < £g{rf)) is well defined and equal to 77}. 

and define 

^1 = S?\ := [i] G : for every k < £g{rf) there are < k 

ordinals a < r](k) such that (77 \ k)^(a) G 

Clearly 

(*)i % 2 &i are non-empty subsets of u> \ (in fact <>G ^1 C %) 
(*)2 ^0, ^1 are closed under initial segments. 

For t] G ,% let Sue ^ (?]) = {/) G ^ : ^(p) = £g(v) + 1 and 77 < p}. 
We define G for 77 G by induction on £g(rj): 

(*) 3 (a) A<> = A 

(6) if A„ is defined and z/^ (a) G =^1 then we let 

A u ~ <a> = A v nB v ^ <a> \\J{B v ^ <p> : (3 < a and v~{(3) G ^1}. 

Now 

(*) 4 if v G ^1 then 

(a) if S G L4] K and (ag(B, B) : £ < £g{v)) is well defined and equal to z/ 
then B C* A„ 

(6) if Suc^. (v) has cardinality < k then A„\ U {A^ : p G Suc^(z/)} has 
cardinality < k for j = 1 (actually j = is O.K., too). 

(c) If Suc^z/) has cardinality < k then Suc^ (z/) = Suc^z/) 
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[Why? First we can prove clause (a) by induction on tg{y) using the definition of 
3{ and clause (c) of 2.3(2). Second, we can prove clause (b) from it. Third why 
clause (c) holds? 

Otherwise, as 3?i C there is an a with u n ^(a) G Suc^ (v n )\ Sue sr x (z/ n ). Hence 
by the definition of 2F\ the set u := {(3 < a : v n ^{f3) G ,%} has cardinality > k 
but then /3eitA|/3nit| <«;=>■ v n ^(f3) G 3?i which implies that (Suc^ (v n )\ > k, 
contradiction to the assumption of clause (c) .] 

(*) 5 |^i| > K 

[Why? Otherwise by (*) 4 the set A' := U{A U \ U {A p : p G Suc^ (z/)} : v G ,^1} is 
a subset of k of cardinality < k and by clause (d) of © of the present claim also 
A" = U{/~ 1 {0} : v G is a subset of k of cardinality < So we can choose 
j G A\(v4/ U A"). Now we try to choose v n G 2?\ by induction on n such that 
^(^n) = ^n+i G Suc^(i/ n ) and j G A„ n . 

So 1/0 =<> belongs to 37\ by (*)i + (*) 3 (a). Now assume v n is well defined, then 
Suc^ (v n ) = Suc^^) by (*) 4 (2) and our present assumption toward contradict- 
ing < K. 

Now j ^ A', A' D A Un \ U {A p : p G Suc^ (&Vz)}, but j G A„„ hence clearly 
j G U{A p : p G Sue 5^ (^ n )}, so we can choose f n +i as required. So we have carried 
the definition of (u n : n < u>). 

As j G A Vn C £?„ n by (*) 3 (6) above, clearly f Vn (j) is well defined (for each 
n < u). As j £ A" and /"HO} C A", so j £ /"HO}, necessarily f Vn (j) ^ and so 
U n {j) > fv n+ i(j) b y the choice of f Vn+1 in clauses (g) of ©. Hence (f Vn (j) : n < u) 
is decreasing (sequence of ordinals), contradiction. So holds.] 

Let n < lo be maximal such that |^fl n -A| < k, it exists as |^| > k = cf(«) > Kq 
and n = =>- |^in n -A| = 1 < «, and let 77 G ^fl n A be such that Sue 5^ (77) has > k 
members; it exists as k is regular. We can choose an increasing sequence (ctj : i < k) 
of ordinals such that is the i-th member of the set {a < A : r]^(a) G and 
let G [A] K be such that (a^(^4j, B) : £ < n) = rj"(oii) and let 5 = U{ai : i < «}, 
so 5 G <S£. Let 

A, = U{A t :i<ft}nB,\U {^(„r*)~<7> : ^ < £ 9(v) 

and 7 < r](£) and (77 [ <P(7) G ^1} 

(note that that number of pairs (£, 7) as mentioned above is < k) . 

Clearly a e (A*,B) = 77(f) for I < £g(r]) hence ate(A* n A;,£?) = 77(f) for i < 
k, £ < n so clause (a) of (c) of Definition 2.3(5) holds, as well as clause (/?) because 
a n (A* fl Aj, £?) = cti for z < k and (B v ^^ : a < A) is C* -increasing. 

□2.5 
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2.6 Claim. // there is a good (ft, w> X) -parameter and Ai G b^. pc then the forcing 
notion F K collapses X\ to No- 

Proof. Let (B,u) be a good (k, w> A) -parameter. 
Note 

©i if A\ C A 2 are from [k] r and a^(A 2 ,-B) is well defined then a^(Ai,i?) is 
well defined and equal to ct^(A 2 , -B), recalling Definition 2.3(3). 

Let h = (hj : 7 < Ai) exemplify Ai G b^ pc , i.e., is as in Definition 2.2 and 
without loss of generality [i < j < k => i < h^(i) < h^(j)]. For each 5 G 
and 7/ G W> A let = B v ~ <Us(i+l)> \ U {S ?? ^ <! , 5(i+1)> : j < i} for i < k so 

(^,5,1 ■ i < k) are pairwise disjoint subsets of k (each of cardinality k). For n < u 
and A G [k] k we try to define an ordinal f3 n (A 7 B, v, h) as follows: 

© 2 (3 n (A, B,P,h) = 7 iff for some rj G n A and 5 G S% we have (a^, B) : £ < 
n) = r)^(6) so in particular is well defined and A C* \j{A Vj s,ir\hy(i) : z < k} 
but for every (3 < 7 we have A fl UfA?,^ fl fyg(i) : i < k} G [k] <k . 

Next we define a P K -name (3 n = l3 n (B, v, h) by: 

©3 for G C P K generic over V : /? n [G] = 7 iff for some A G G we have 
(3 n (A, £?, v,h) =7 or there is no such A and 7 = 0. 

Now 

©4 if A G [k] k and ^4) n,rj,5 are chosen as in the proof of 2.5(2), then 
u := {(3 < Ai : A l^p K u f3 n (B, 9, h) 7^ /?"} is a ^-closed unbounded subset of 

Ai. 

[Why? We know that w := {i < k : A fl A Vi s,i £ has cardinality Why is u 

"unbounded"? For any 71 < Ai, we define a function h G k k as follows, /i(i) is the 
minimal ii < k such that for some io, i < io < h the set A fl A 7?5 5^ fl ii\h 1± (io) is 
not empty, clearly h is well defined because \w\ = k. So for some 72 G (71, Ai) the 
set v := {i < k : h(i) < h l2 (i)} has cardinality k. Let C be the club {5 < k : 5 
is a limit ordinal and i < 5 =>- h(i) < 5 A h l2 (i) < 6} and let (ct e : e < n) list 
C U {0} increasing order k and let A' = U{A fl ^7,5,1 H [a e ,a g +i) : i < k, e < k 
and a e < i < a e+ i}, now A' G [k] k (really i<j<K^-i< fo 7l (i) < h l2 (j)). So 
P K |= "-4 < A"' and A' Ih u /3 n (B,v,h) G (71,72]", recalling that the /i 7 's are <jb d 

increasing. Why "the set u is ^-closed" (that is the limit of any increasing sequence 
of length k of members belong to it)? Easy, too.] 
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Let (S e : e < \\) be pairwise disjoint stationary subsets of S^ 1 and define 
0*:Ai->Ai b yS r*(7) = £if 7 e5 e V(7e Ai\ |J S c Ae = 0). So 

C<Ai 

©5 for every p G P K for some n, for every £ < Ai, 11 g* (fin) £ " 
so we are done. EI2.6 
Now we arrive to the main point. 

2.7 Main Claim. 1) If¥ K does not satisfy the x-c.c. then forcing with P K col- 
lapses x to 

2) There is (A a : a < b K ) such that A a — (A a ^ : i < k) is a sequence of pairwise dis- 
joint subsets of k each of cardinality k ( without loss of generality each is a partition 
of k) such that for every Be [k] k for some a < b K we have i < k =>• k = \A a ^C\B\; 
i.e., for every i < k not just for k many i < k. 



Remark. 1) In part (2) we can replace b K by any A G b^ pc , but this does not add 
information. The proof gives a little more for "many" a < A. 

2) In case 1 we could have assumed b K > n + , this suffice 

3) We could have seperated the different roles of A in the proof of case 1. Say 

(a) (B, v 1 ) will be a good (k, a;> (Ai))-parameter, 

(b) (h a ■ ol < A 2 ) exemplify A 2 G b^. pc and (z/| : 5 G S^ 2 ) is an S^Madder system 
(so 5* G S^ 2 in the proof) 

4) Actually, we can revise case 2 to cover Case 1, too: for 5* G S* + choose C' s 
a club of 5* of order type k + . Now for each S we can repeat the construction of 
names from the proof of Case 2, for each p G P re for some 5* we succeed to show © 
below. 

Proof. The proof is divided to two cases. 

Case 1 : A G b^ pc , A > k + , e.g. A = b K . 

So A is regular > k + and a good (k, uj> \) sequence B exists (by 2.5). 

Let v = (vg : 5 G S%) be such that vs G K S is increasing continuous with limit 
S and V guesses clubs (i.e. for every club C of A, for stationarily many 5 G we 
have Rang(z/^) C C); exists by [Slug, III, §2] because A = cf(A) > k + . As B is a 
good (k, a>> A)-sequence, (B,P) is a good (k, w> A)-parameter by 2.4 (or use 2.5). 

Let (h a : a < A) exemplify A G b^. pc without loss of generality i<j<K^-i< 
Hi) < h(j). 
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For?? G W> A, 5 G S% andz < k, recall that A nAi = B v ~ < „ s ( i+1)> \\j{B r) ~ <l/s{j+1)> : 
j < i} and let /3 n (A : B, 9, h),(3 n = (3 n (B, 9, h) be defined as in the proof of 2.6. For 

77 G W> A,<5 G and 7 < A let B* Sry := \j{A^ s ,i fl h^(i) : i < k}. So clearly (for 
each rj G UJ> \,5 G S%) the sequence {B* s ^ : 7 < A) is C*-increasing. For 5* G 5^ 
and i < k let A^. := £; w(i+1) \U{i?; w(i+1) : j < i}. So : i < «> 

are pairwise disjoint subsets of k. Note that (by the proof of 2.6 but not used) 
for each pair (77, 5) as above for some club E V; § of A, for every 5* G n £^,5 
and z < «, A* 5 5 * 4 has cardinality k. We shall show during the proof of (1) that 
i(Ats,5*,i '■ i < : r] E CJ> \, 5 G S* G S^} is as required in part (2), so this will 
prove part (2) when b K > k + . 

Let (X| : £ < x) be an antichain of P K , it exists by the assumption. We now for 
77, 5, 5* as above define P K -names 777,5,5*: for GCP K generic over V we let: 

©0 lv,S,S* [G] = £ iff for some A G G, n < u and 77 G n A and 5, 5* G S 1 ^ we have: 

(a) (a^(A, £?) : i < n) = 77 so in particular is well defined 

(b) a n (A,B)=deS* 

(c) p n (A,B,v,h) = 6*eS* 

(d) A H A* s s * { has at most one member for each % < k 

(e) Acu{A; A5 * y .teX*} 

Note that demands (a),(b),(c) are natural but actually not being used; with them 
we could have defined the P K -names 7™ which is 7^,5,5* when defined. Now clearly 

©1 7v,s,s* is a P K -name of an ordinal < x (may have no value) 

©2 for every p G P K for some 77 G UJ> \ and 5, S* G for every e < \ there is 
(/ such that p < q G P K and (/ lhp K "7^,5,5* = e". 

[Why? We start as in the proof of 2.6. First there are n < u, 77 G n X and 5 E 
such that p fl Aj^i G for k many ordinals i < k. 
Second, there is a club C p of A such that: 

if (3 < 7 < A are from C p then p n B* S l \B* S /3 G Indeed, C p = {7 < A: for 
every /3 < 7 the set p fl £?* 5 \ B* s ^ is from [k] k } is as required. 

Now by the choice of 9, i.e., club guessing, there is 5* G acc(C p ) fl such that 
(Vz < k)(z/,5* (i) G C p ). So (as we have used us* (i + 1), z/j* (j + 1) in the definition of 

A v,s,s*,i) 
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i<K^ P r)A* v ^ ji e[K] K . 

This fulfills the promise needed for proving part (2) in the present case 1. Choose 
Q G p n ^*,<5,<5V for i < k. Now for every £ < x let = {Q : i G Recall that 

(X^ : £ < x) is an antichain in P K . Clearly for £ < % we have P K |= u p < q^ n and 
"~ U/ lv,s,s* = C"; so we have finished proving © 2 .] 

This is enough for proving 

©3 forcing with P K collapse x to No- 

[Why? By ® 1 + © 2 we know that lhp K "x = {7^, 5,5* ■ V G W> A, 5 G and 

5* G S^}", so ^ is forced that |x| < |A|. As we already have by 2.6 that 
""Pk "1^1 = ^0", we are done.] 

Case 2 : b K = k + . 

Let A = k + and £? be a good (k, ^ A) -sequence. Let (S e : e < k) be a partition 
of S 1 ^ to (pairwise disjoint) stationary sets. For a < k + let (uf : i < k) be 
an increasing continuous sequence of subsets of a each of cardinality < k with 
union a and without loss of generality a < {3 =>■ (V*z < n)(uf = uf D a). Let 
ft = (/ig : /5 < k + ) exemplifying k + G b^. pc be such that each hp is strictly increasing, 
{yi)hp{i) > i and let Cp = {5 < k : 5 is a limit ordinal and for every i < 5 we have 
fya(i) < 5} and let (B,i>) be a good (k, ai> A)-parameter; exists by 2.5(2). Now for 
rj G UJ> \ and 5 E we define A,^^ < «),-£?* 5 (7 < A) as in Case 1. Now for 
rj G ^ > A, 5 G S 1 ^, a < k + and /3 < k + we define the sequence (l^,<5,of,/3,7 : 7 < a) by 

Y v ,6,a,0« ■= U{S; 5)7 n[i,Min(C^\(i+l))\U{S; (5)7i : 7l G 7 n<} :ie^ satisfy 7 G 

So (1^,5,0,^,7 : 7 < a) is a sequence of pairwise disjoint subsets of k and for e < k 
let 

Z v ,5, a ,/3,e ■= ^{Yr,,S,a,P,-r '■ 7 G 5 e H «}. 

Clearly 

Hi ^,<5,of,/3 = (Z v ,s,a,p,e : £ < is a sequence of pairwise disjoint subsets of 
We shall show during the proof of (1) that 

({Zr,,s,a,p,e : £ < k) : t) G W> A, 5 G a < A, /3 < A) 
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exemplify part (2); you may wonder: possibly for some quadruple (rj, 5, /3, () we do 
not have (Ve < K)[\Z Vj s, a ,(3,e\ = k], so? However the quadruple (ry, 5, a, /?) for which 
this fails, cannot satisfy the desired property in part (2), so we can just omit them. 

Let (X£ : £ < x) be a family of sets from [k] k such that the intersection of any two 
have cardinality < it exists as F K fail the x-c.c. For each rj G W> A, 5 G a < k + 
and (3 < k + we define a P K -name r v ^,a,i3 as follows: 

□ 2 for G C P K generic over V, T^a^fG] = £ iff 

(a) for some AeGwe have 

(a) £<K=5>Af1 ^,(5,a,/3,e has at most one member 

(b) A C U{Z„, d , aiJ g ie : £ G X|} 

(/?) if for no A G G does (a)+(b) hold and f = 0. 

Clearly 

H3 r»j,7,a,/3 is a we U defined (P K -name) (by H 2 ). 
Now 

□4 for every p G P K , for some 77 G ai> A,5 G S*,a < K + 7 f3 < k + we have: 
for every ^ < % for some g e P K above p we have q lh u T V: s, a ,f3 = £" an d 

e < « =>> \Z V! s,a,i3^p\ = k. 

As in Case 1, this is enough for proving that P K collapse x to A = k + . But by 2.6 
we already know that forcing with ¥ K collapses k + to K and so we are done. 
Note: we can eliminate r\ from the T v ,s,a,i3, but not worth it. So we are left with 

proving H 4 . 

Why does EI4 hold? First, as in the earlier cases, find 77 G ai> A and d E such 
that p fl ^4r/,(5,i £ f° r K ordinals i < k. Second, for some club C p of A we have 
/3<7A7GC p =^pn B* Sr/ \B* Sj3 G As 5 e (for e < «) is a stationary subset 
of A and C p a club of A for each e < k we can choose 7* G 5 e fl C p . Hence there 
is a* < k + large enough such that e < k =>- 7* < a* G C p . Now define a function 
/i : k — > k by induction on i, as follows: 

h(i) = Min{j :j G (i, k) and %\ < i =>- h(i\) < j and 

if the pair (7, e) is such that 7 G uf fl S e then 
p n (i, j) n B* vAl \ U {B* 5>7l : 7l G 7 n <*} is not empty}. 
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it is well denned as for a given i < k the number of pairs (7, e) such that r\S e 
is < \uf I < k and is increasing; next we define 

C = {j < k : j is a limit ordinal such that i < j =>- ft(i) < j}- 

Clearly C is a club of k and let /i' G k k be defined by /i'(i) = h(Mm(C\(i + 1)). 
By the choice of (hp : (3 < A) there is /3 < A such that for k many ordinals 
i < k, h'(i) < hp(i). Recall that Cp = {5 < k : 5 is a limit ordinal and for every 
K <5 we have hp(i) < 5}. 

So W\ = {i < k : h'(i) < hp(i)}, by the choice of j3 clearly W 1 G [k] k . Let 
(ij : j < k) be an enumeration of the club C n acc(C/3) of k in an increasing order, 
so clearly % := {j < k : Wi fl 7^ 0} is unbounded in k. For each j e f 

let ij be the first member of Wi fl [ij, ij + i), then let ij = sup((7g fl (ij + 1)), it is 
well defined as ij G C fl acc(C / g), and so ij < ij and let ij = min (C/3 \ (ij + 1)) so 
ij < ij and 

(*) ij < ij < ij < fc(ij) < ^ 2 ) < M$ < 

[why? as said above by the choice of ij by the choice of /i, by the choice of the 
pair (C, /?/), by ij G Wi, by the choice of ij and Cp respectively.] 

(1) "(*)"' ij < ij are successive members of Cp 

[Why? both are members of Cp by their choices hence it is enough to 
prove that Cp l~l (ij, ij) = 0- But Cp l~l (i), ij] = by the choice of ij and 
/3 n (ij, ij) = by the choice of ij] 

Now for each e < k we know that 7* G a* fl £ e fl C p C a* = U{uf* : i < k] and 
(uf : i < k) is C-increasing hence for some j(e) < k if j G % \ j(e) then 7* G it" 

hence by the choice of h(i)) and (*) we have p n (ij, if) nB* 5 ,\U {S* 5 : 71 G 
7* fl w")*} is not empty; but ij < ij are successive members of Cp by (*)' so the 

definition of Y V)S , a * ,p,j* implies that p n l^,«5,a*,/3, 7e * H (ij, ij) 7^ 0- 

As this holds for every large enough j G ^ i.e., for every j G ^/\j(e) and 

^ G [k] k it follows that p fl l^,5, a *„a, 7 * G [n] K . By the definition of Z V} s, a *,p, e it 

follows that p fl Z Vt s,a* ,p, s G [k] k . 

We have proved this for every e < k. Choose ( e G p fl Z V! s j(X * j p jS for every e < k. 

Now for each £ < x let 

= {C e : £ G 



So clearly: 



POWER SET 
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£ < X => H "P < ft" and g c lh P(t "r^a*^ = 



□ 



2.7 



2.8 Conclusion. If a? is regular uncountable and P K fail the 2 K -c.c. then comp(P K ) 
is isomorphic to the completion of Levy(Ko, 2 K ). 
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